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ADVANTAGE - Enables to specify cause of failure of network 
correctly even when all symptom events are not observed correctly. 
DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
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(30) Component management unit; (34) Failure management unit;. (36) User 
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ABSTRACT 



PROBLEM TO BE SOLVED: To provide an NMS (network management system) which 
can accurately specify the cause of a network fault even through all 
symptom events cannot be accurately observed. 

SOLUTION: This NMS is provided with a network interface part and a 
constitution management part which holds a management object model and an 
event propagation model and constitutes a symptom event pattern matrix. The 
management object model includes - the relation 70 expressing the azimuth 
relation on the network connection to a network management system that* is 
defined in relation to the connecting relation between the objects. The 
event . propagation model is prepared taking into consideration of the 
relation 70, expressing the azimuth relation as well and the symptom event 
pattern matrix is prepared so as not to include the symptoms which cannot 
be observed in the NMS. 
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CO J: 5 {wSfettS* 5 , r<7)Manages,Managed-byMWT?tt 

[0 0 5 9 ] BkSSix^^ ^ v hfift^r/i^SrB 5 leg 

s^wt-^-To n 5 tc^$ns*oii , isietc^^ns^ 

f l<??III(7)?gir*li, EtherLink ^7*164 d^bEthe 
^ rNode ^7*158 \Zft LTToward-ManagerHfil74ifl* , Et 
herNode ^7*158 f>> bMac.BridgeLink ^7*166 {Cj^ 
L TTowar d-manager B8flR76^ ^ix ttKS $ tt 5 0 

[0 0 6 0] IftFIg! 1 4:#S8 Lt, *fiS;*3S»30(i, c 
t5 C^: t>^I tgr-^>6 0 

*7 [0 0 6 1 ] «J5Mf3g«30li $ ^ ^ h 7 — ^ V 

^ — 7 31^*^524^^ feHl 3 tc^SnS-* h V — pjSi 

h^f/L-CI^t^ti 1 5l:/T$^i; 5 **3a»*5t- 

to i- **S ^J"^ ^" ^ ^ a ^ h n * Toward-manager 

5<? [0 0 6 2 ] #J*V33B30li-t£>Sfc, SS©«»tSf 
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m$b9L*~7 is =. 1? h^f^it/Y^ohfii^f/K 

[0 0 6 3 ] —ft J** is h"r — #^—*%26\$, * y V 
[0 0 6 4 ] i^Sti® 31534 12, «J**a«30)&> fcil*0 $ . 

n/us^^o' h/^— h y s> ^**s 

tti-jfefrfe, gEfcili 8lc^£ix£^2 0j; 

-Y;**536lCjI*p£;h;£o — -UV is& — 7=.<{ ;*3J536 
12, |g]2^J:T^jiI-3(c^$ns-T r ^^"^ p uY42^^tcj: 

[0 0 6 5 ] 6 (C^-T > KM^^^^hfii^f^ 
6 ill 8 ttCdS^T, — ^>Sr— ^{C^UTI^H^tC 

5* A*W(cfi, (9IBR) £^-*l (tttfft 

GOeffi^TVb) £ Offitt^i? — V^^li 0 T-£> 19 , 

* 1 (UK) £^r-*2 <&S«ofi8M=-<7vu) £co*£ 
— vco^ii5T*^>5o ^r — * 2 (9IBR) 

*>f3, y-^2 (HBR) bfr-xi i&W&tnfcm^'T 

[0066] Toward-ManagerKHSl*. 
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[0 0 6 7 ] NMS Sr**5-f^-^S>a^ hllO f>^b, $ =7 

h^iUJoTt^o H 1 5 id^n&^JT-l*. TcpNodel7 
2, IpNodel74, EtherNodel76, EtherLinkl96 iV^5W 
i<? is sc.? h*iW'5o EtherLinkl96~eii, Connecte 

d-toB8W<^fc5EtherNodel764: L TEtherNodel90do J: CP 
Toward-managerd 5 fo5o L£> L ^GO^r^, NMS (Dzfrzfis 
hl70 d^bffitc^-^^st^ h *iioT£T^£cD 
attjO^-y is*. ? htiEtherNodel76-C*>ofcr £ ^ 
t)^oTP5 e "t"fcfc*>* EtherLinkl96j&»fe i B.TNMS {!!] 
0>3r7is=.i? H3EtherNodel76-e&£ B Lfc^oTEthe 
rL ink 196 <D Towar d-manager * Et herNode 176 iztt IT 

jHWiVS^*;*':/^;* ^ h(^Toward-manager^rR^;-#- 
[0 0 6 8] @7i:, ±15Lfc*n ; 3®^rHm-r5fc^(0^ p 

&H8 Ic^-To Hi 8 *#HP, it: oM^tDtas&^r^^-f 

[0069] G : h I7-^^^m-r^>^7 7 0 

[0 0 7 0 ] u, v : ^770H^ e fc^ *.I*H 1 5 X* 
fit; 7t-?iS3L? hl70 , 172 , 174*<Offl^r (Dflfa^f* 

is sc.? h^r^^To 

[0 0 7 1 ] (u, v) : ^7^^0]I^u*5^U« v N 

©xs'S/. fciittHi 5t?(i, Tt-fis'^P hvro 

1^172 COF^CO^^, it 7 is si 9 hl72 *5ct 1^200 <Z>BB<7> 

[0 0 7 2 ] q : ^T^ir^t^^a-r-, 

M^t?*? 5 Manager 170* ( 8 0 ) 0 3K^rQ#2 

4? A^'p^^ts (8 2) . ^r*^ni«i^TT^ 

5. 3ST-*itn«5feSRW^u*H'JI»-r5 (8 4) e 

MiE^u^tffiSt^roxj/^ ( u , v) i:o^ 

rJEXT^&afcSTLfcA^p^tWSi"* (86) . 
-t *<X <Z> * y is (u, v) l^irtel^TLt^fc 
fcK^u*#tf>lI;&tCje«> (9 8) M^7^8 2 

[0073] J'7'86 T-u^tOt ^TtD^i ^ is 

(u, v) (C^tS^I^Tlt^^Pi^ x^i? 
(u, v) j&SConnected-toMfl^fc£*»if 5 3&»**a3E"t" 
5^7 5 (88) o *iJSft*^NO-C*>nttftiJIBli^^ 



15 

4\zmtfo 4aj£)B*3a*YE S-Cfcih, fitt^T\ Toward-m 
anager-relation (u ) & v Xtj: !^3&>£f 0 v&x^J^^rfT 
& 5 (9 0) o v *C^l/^-a*{C^Toward-manager-relat 
ion (v ) =u£-TS (9 2) . f LTv^Qi^t/j; 
5 ^Cov^r eDWSSrtfft 5 (94) o v^Q(C 

#ftLfc^»*ia*Q<D5fc*l£ v (9 6) flj 

[0 0 7 4 ] LtWM?:ft5y7 h^^7{: 
J: fJToward-iBanagerH^SrilllWJCR^E-rS 

So 

[0 0 7 5 ] — -t^ h P — ^0>SttM«K3E5E#*> 

IlO^^i M30 7&>b^2CD*;* hl32 ^^ofc'Oi"^ 

7aL>r^w 3 63&^«fi»:*3aw30{c*x:s o 

R 3£ * tt T ^ -5 Toward-manager HtiR £ 1" -< X — .& B'j fife 
f5o -t ^ ft.bE Lfc Toward-manager H« <D ejtoR5£Sr 

Toward-roanagerHffiO e»R3EaJE*^* 5 r £^T- 

[0076] mm<Dj^m2 

mifcCOBW. 1 X-n, a^MCSSIKbTt^5Node*3 ctl^Link 
HB"C. NMS (7>*-(C«JBU*ilTl^S^^3i^ hC^tlt 
GO ^Toward-manager <b ^ 5 BMK Sr«Ffc-£fc 0 
3£«(i, NMS {^"*-S*-ffiB8«*3£IS"C#niJ J:v^o 

X. £ {^Toward-manager IB4S^ISffi^£ixfc<'\> fc t 

COfytzt X. tfAway-froro-raanager £ ? g§4fc£:^f::-£S 
J;5£bTfc«fci\, -t£>W*H 9 fc^-T e H 9 iz^^ix 

Away-f rom-manager T&So bT^EE^C 
ft^-r^t It, fc£ *.l;*EtherLink 3&*DownLfc£* 
(C, Away-f rom-manager lU^tC ?B o T Cannot Ob serve t 

NMS ^bHtixfcfl ! aS'*^-7 r v ? *^ h<D^/u* 

ft* 5 c t h^mxfoZo t<D=e f^it<D&\ *m^mc 

BlOIOTt. il 0lI*5Pt, EtherLink ^ 7 * i Lo 
gical Serviced £ OfeQ Away-f rom-manager 1113^10 
2 3&*R5££jft,5. H C < EtherNode # 7 * t Logical Ser 
vice^ 7 * t (DffllZh Away-from-managerKM&104 #*R 
^^tt5o *LT£OBflfl%102 t£»oTDowni&*fii§LT 
CannotObserve -t*l3fi* £ MHfl*104 fC <fc "9 fi 

*LTHealthCheckTime0ut*5l* 4££i\ £ <D^7*/Ht 

izx^xhmm<omm i m czhm&m&irz-t 

& X # 5 o 
[0 0 7 7 ] ^JfeC0^^3 
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<c*3SSJ6^>»1Bi*3J:V2T l tt, HI l {z^~t J: 5 1-^ y 

— ^22(C^^^nr^5 0 C^lC^fLTH 9 [Z.Tjk'TX 0 
fC, h 17 — ^ V^ — 7 3.^^«243ft5R#0^^ h 

!7 — 7 A110 ?:^ttfIM*^ h 17 — i> 

22f£*ttSjh,Tfc«fcl% lOi^y.hy-^^- 

^^^smis, 5/ h 9— ^^m-y^v- A110 

u jS^^tc^mur^n^n^^gi^iso^^u 1 

tMt*t)±ELfc«)^#5I^^t-# So 

6 <7> =» ^ t' zl — ^ <7>^^ ii x h z> o 
[H13] H 2 iC^^ixS^^t'zL— ^co^n ^^|1T^> 

So 

[14] f^M^y h^-r/K^5*>a#as^o 

[15] ^VhgS^f/^H, ScH^ixfcas^O 
[B6] ^lofll (cjot^T^^$nfcY-<^ hg^ 

[H 7 1 Toward-manager ^^^rS EfrlfttcR^i-S:/* ^ 
ims) §7(^^^5M(Sn-K<7)7n-f t"ht* 

fc> S o 

^ [19] Ii« I 2 t« $il5f v>x ^ 

h ^"r^ZTF-frnxfr So 

[B10] nM<Dj&1&2Xm^htlZ>'('<>' b&tit**? 

/u&TF-rmxfoZo 

[ill] UM<DJ&m 3 <D* y V 
^Bs'^BtfcS. 

[Hi 2] «6*^fi«rttffi*ix5«3S^*^^3i^ 
h ^e^/uco ^ ^^.H-c^So 

[0 13] fflmft^s/ h !7-^*r««Wlc^-rHt*> 

S o 

^ [Hi 4] Hi 3i:/7*ix5^5' h 17 — ^ o^f mttMizf 
[Hi 5] Hi 3(r^^tvS^2/ h 9 — ?<n*Wmtt%±* 

[Hi 6] ^Sfcco-Y hfift^^/KT?^ 7^iT'^ 

So 

. [H 1 7 ] ^5feO^-<^ hfi» i E-7 f /HcS^< JMtt^-< 

>- h/^-y^Mt^ti§t^5o 
[B i 8] NMS {Cot 9 jgSRtcftjBa^ttSffitt-f^o 

^-v^5tt^t@tfc5o 

5<7 [ift-g-GDt&ej] 



(10) 



17 



t&MW- 11-25207 
18 



20 




46 




22 


fas***.** h^— ^ 


48 


£ 


24 




50 


CD-ROM K7>fy 


26 


^^<v hv*— jxSii 


52 


FD K7^^ 


28 




54 


Kf*-f ^ 


30 




56 


CPU 


32 




58 


ROM 


34 




60 


RAM 


36 




62 


CD-ROM . 


40 




10 64 




42 




70 


towardmanagerB8« 


44 




100 Away- front-manager 




[[Hi] 
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20 



36 



I 



34 








30 

/ 


26 

/ 










24 

/ 








[14] 



Hods 



Conrected-vla Connected- tJ 
. ToBard"oanaQ6r * 



Link 



70 



[H3] 





-56 


^58 




CPU 




ROM 




RAM 




i^46 




^42 






L_ 







44 



[1 9 ] 



Noda 


Connected-via Conrwcted-to 


Link 


< 
< 


' Away-troe-Banaflsr 






/way^TroB-aanager ^ 

100 
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Toward-Banager 



74 




Toward -Manager 



76 



166 



MacBridgeLiflk 



GamotBnjging 



[i6] 





1 : 

EtherUnkl.Down 


EtherLinkl .Down 


EthertJodel .Down 


1 




TcoNods 1 .Disconnect 


1 


1 








EtnarNode2.Down 






TcpNode2. Disconnect 












Eth8rNod«3.Down 






EttterNooe4.Down 




1 


MacBridgeNodel .CannotBridginj 




1 








EthetUnkl .Down 


1 


„,. 


EtherUnkZDown 




1 








TcpUnkl .NotResponding | 1 | 1 



[gj 1 7 ] 



WA'>h 


*r-x i : 
Ethertinkl.Down 


r 

EtherLinkl .Down 


EthsrNodel .Down . 






TcoNodel .Disconnect 




1 








EtherNode2.Down 






TcpNode2. Disconnect 












EtherNode3.Down 






EtherNode4. Down 






MacBridgeNotiet .GannotB ridging 


1 










EtherLinkl .Down 






Eth8fUnk2.Down 












TcpUnkl .NotResponding 
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While ( Q is not empty ) { 
delete Q's head vertex u; 
for ( each edge(u, v) starting at u ) \ 

if ( relation name of edge(u, v) ^'Connect ionl9f^T$» 5 ) 
if ( Tcwart-iBanager-relation(u)^vT*S:t^) 
Toward-raanager-relation(v) = u; 
if ( v^0t3^iU*t> ) 

insert v at the tai I of Q; 

i 



[110] 



EtherLink 


Away-f roa-iianager 


EtherNode 


Away- 1 ron-tanager 




Carrotflhserve - 




102 






104 



Logical Service 



HaalthCheck 
TineOut 
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ims) 

( ) 80 



Q <- Manager! 




Toward-manager-relation(v) 



= u 
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[112] 



20 



36 



1 



32 



34 







9 


— 






30 



26 



L 



24 



1 



110 



22 




28 





110 



114 

In-Layer. Contains 
Layered-over 
Underlying 





PhyseaKervice 


Prowtes 


LogieaiSenMce 


Serves 


Node 


Comedsd-wj 


Link 




D 

Consumes 






ServaMnr 


< 


■ 

r Comectad-to 






128 



[013] 



HOBSt 



X xx x x 
(segment) 



Bridget 



132 




XX XX X 

(segment) 



IB 1 4 ] 




124 

Connected- via 



208 

_L 



Connected-to 




126 







154 




^- 156 




TcpNode 




IpMode 




EthefNode 













158 





^- 160 


^-182 


s~ 164 




TcpUnk 






EtherUnk 


| MacBridge 
Unk 




| IpUrtk 







166 
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[815] 



Hostl 




[B16] 



160 



154 



TcpUnk 



NotRsspondircj 



216 

Connected-via 



Cormected-to | 
220 



Underlying 



164 



Underlying 




Gormectetto 



T 

210 




[118] 





1 : 

EtneriJnk1.Down 


*r-7sZ : 

EtherLinkl .Down 


BhwNode I.Down 


1 




TcoNodel .Disconnect 


1 


1 








EtherNode2.Down 






TepNode2.Disconnect 












EthenModes.Down 






EtherNode4.Down 




1 


MacSridgeNodel .CannotBrfdginfl 




1 








EtherUnk I.Down 


1 




EtherUnk2. Down 




1 








TcpUnKl'.NotResponding 


1 


1 



